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[ 11*11 1 ] -fe V * - fc fflUS: £ ^KitflRB* KroSSR 

zmsizco*., ztL^k+m^mmmmx o twists 

%I3ftKlt*£ai!(= A* § ft. 4 k+lfflO^ffiUfif 
^Tffl^&£%££^fraB*B^#>lI^"t'S hkolz 
^fofe&hK&^MzmiZtit: h <r>Xhh Z bZftffi 

I, 

3i*niT-£ji*n§P£f]!,i£ i t smifc^-iMS&B l IBfft 
MiB-fe y 9 -a^^mmmmmmM^h ot.fr 



fts^ieawig^itk+iffl^^iaiiwis^-r^Tffl^^ 

^kfi<7)s*^ m< m <o cnm^x'^m^w, i <aiB?&as: 
saw- £ iKafststajas t . mm i wshmi & ^s*^ 

aj l . miftmmmmmMiztmLxmmmmit^. 
<wmmm±. mmtmmm.&mz& \ xx. Ats § ti £ 

k+lffl^^ffiil«fB^^TfflP*£*i^(=W^1ufBffi 

mztitz&ffi^cD-frWimmMte. mat mn<,zmzm2 
<n%mmm%7tx°% hxo tcj©& htux&smz-ftmz 

ft fz h cr> t,z % *) . ttflB«-SS*^^«SP t ^lEilWIg^iff 

l^it^M*-r£^t *^it-£ff*il6!EtlW«S 
ttf£^ffi*ij-iaaW^SIftg|5t . MIB^S*^^lEil 

mm kbmi ^ti^tijEmm t -t £ t # , ^s^m 

fi^Si*«*I2»ff fg t ffiS^k-mffl^^fl^lEIIWfg 

u^mth z. b zwikb^zmsmemm^m^m 

J^f-^^«<7)^ffiiiwis&f§tt^-£^^siiwiii^ft 
Mb . &mcDkM^ffic7)ftwmmmzmmx°^mz 

jl*n-r£3i*n§P^fix£^ t £#®tt-£ff*if 6tB» 

[iB*3ii o ] mm^ y^-umm^mmmmmm 

MMvith K) lz , ATE* 1 oK^ii^ffiSt- £ lf^«S 

*fcLT. ^jE^-£S*^E$i'[ffii^smt-£^ieii 

t^mjjmx'^mLxm2coimm^nb. mmmm 
^mMttmLxm 1 ^^«^siT-t£ -t >- 9~>m. 
MMzmt hz.b ^Wib^-tmimetm^mmm. 

imsrni i ] mm^yf-imm^mmiMmmmft 

art . ^«*^aaiflH8fc t^ ; &£^ffi«w$ghfria 
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ta-ti^mmmmutamt . mmm i ?»n£# 
^M^mmmt m t^mjjmx^m Lxm2commm^ 
*£>. mmmmmmizmmbTm i cosmmi& 

[11*111 2] lutE^ffi*ft^^fci;t^>-?-fiy 

[11*111 3] mm^^^mmmmimmx. m 
mm 2 vwsm t mm&<r>mmm.*m >x . Mia® 
*o*t l v v^aatfliffi* Jtai-^-s ztzmmt-tz its 

II 6 — 1 1 cr>\ YftUp 1 1RtzaSBPH&&ng&. 

ibis 2 commmt ^cowMmcommmmm^x . 

*it*3H6~9tf><.Ytfhj&» 1 iB^IB««aftW^a. 
U ak,ak-l,---,al,aOSrp*}W«^ftffiiS:i:-f-^ h # . 

ass'Jif ¥Bi Di ^ *. 4, fix v ^ ®*«tfriB^ffiiiWfg 

t±. mp±.<Dkik$>m3t (11 ) <?5JHi(IDi,f(IDi»"Cft 
f(x)=akxk+ak-lxk-l+"-+alx-l-aO modp 

iifii$^kffl^iEttiffffS:Sfii-s«fiaii: . wia 

te«t^§^S^ia»|f$gW|tk+lfflt0^ic^«$g 

#bt*> & m&^-m&nmm&h k+imcommfrt, . m 

$g 1 1> m% h ffi #X £ xjffig i: ^-4 MIBk^JB^coft^ 

(x, f (x> ) ^m^mimmmh Lxmtft&^tmtm 
mmmmh. ktm^^ti^tusmt-t^t^ . w 

WfS^^-|+kffl^^IS^Wfg^|H|$gT^iB*tjiat--l» 

a*n^*fi^ & i t * watt -r & m *ii 1 5 tet^n* 
*§§a. 

h m% h fffgx & xjffi® t MIBkiX^JB^coffiS (X, f 

(x) ) zj-ffitommmmk vximt&^ffittwmmm 
temtftt . {mcDkm^mvmmmmzmMxikm 



imsmi 8] w&*y?^m&£M&ftwmma 
mmtrzi^mmmmmmmmcoRt) o t , mi as* 

JiWk&^lIsSSr&SU tWEMBWMIilDi^i £>iiT 

rnm^nb^wmmmwtamimx.x\^ z t 
t^hmMi 5-1 7w^frimzsxwm&s 
mm. 

L, ak,ak-l,---,al,aO*p*}||(7)#ftS^:i:'tSi:§. 

mmmi Di t>tix v ^ffi^oftria-^iEii'if m 

14. &±^1 <?>k<k%m£ mi ) tf5Jffi«(IDi,f(ID 

i ) ) x-fo k> . trae-fe > ^ -ii^ffi*«^is««$g & Sift 

-tr y? -fr^mm$izfzkmcr>ftmmffimz$:mi- & a 
^mmm^-r^xmm^^^izco^ ;n^k+m 

<OMMMffl , rab*l5rEJ(5 1 cOk^JS^ffiM^rl-k+l 
fflWJMi3&»6 . mrlBIS l t0k^lR^k+Hi|c7)f^S:* 

*b s mmmnm^t . Miam i ^kjjt^jfew w 

»*Sa«U-C*2 WkJJtiHBSg(x) ^*^S^mSI5 fc . 
1lflESIi20>ty&itt0>Bm ( IDi , g(IDi)) i^XZ 

tLZMttttwmmmb tx. m&Mmmmsmtz 
Mtmmmmwm\m±, jMuiowKL^o, seer 

IBM 2 ^k^if^SS^ **6T i*i Sfffc^iMi 

a. 

[ff*3i2 2 ] fflriB-b^^-timriB^s^ieiiw^ 
ttatoftbot, mriami^k^ii^^fs»L, mm 

IE® 1 «k^^il5C^|frlBS*OiiSiM fgSr^A LT* 
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#>&ftmtmmtmb . mmm 1 ok&^mi&f (x><?>k 
m&izwzwiix zn*un^&^y?-w$mmzvm 

;i4c: t £#1i^4fi;i<il l 9IEa««*sa„ 

ffi£h4££j£i^2:-r4#p.i£3iil£fc LTiixt^f 
JCS LT maib R«(cffipj±f5kiR*^Cf j (x) fc-tfi^jh. 

SB3"JffifBIDi**^A 4,nTV^sa*^E«fflffB 
Sr. #&»(IDi,fl(IDi))(IDi,f2(IDi)),-, (IDi,fm(I 
Di))T*jlS>*i4Bro9flHRfc U -fey^-tcfeit^a 
39l9fT(i. ^JgOk(i«S*^--g-mffl«^ffiHtf mi Hfg 

j £ l^femco -E-tL-mcoffi* 2: 4 t # > #j tov^t fflS 
Sr 4 krtfflK^aflaWffl* 1 * ^-^mCW, <I ti h k 
+l«f54»MHIH8T*4 UBEkijC#3!bCf J (x) <7)fflH&4 
k+l f ff £>j£Rft> & itu I2k?£^ll j f5k+HH?>flaft£:8H> 

Sifc^Wat't*!**^! 5—2 2«^Yf i i^;!plIB~ 
l2^£^il:£*^!ffl 0 

*l?)ffiSri:4i:i:. J*JB*fc-r*4h>J*«R4:L» aj, 
bj£pj*Sco#fll«fc'*-4 t § . «MflHtIDij&*5-;i. 

(&2 ) c7)=g-JlfI(IDi,n(IDi))(IDi,f2(IDi)),---, (ID 
i,fm(IDi))T*^;it*l4m»9ffif$Rfc U 
[ft2] 

f j (x>a j X x+b j modp j 

ttwmmm t -&*>-rc mm% 4 m<nmmmiM: *> 

(x) «flaR*«»4 . ^itmffl«s}®«» ajassffix. 4W 
sjh5-2 2w ->-r ^ i mzimco^^mm . 

4iatfeo^*^g. 

afci-smss 1 5~2 2«u-rti^ i iBttB«^e* 

ffl^Ji-ffifHffffiKlft 0 t * 4 k+lffll 0 ^ 

«o«i^*^iMBiHii*fflv^iBaMi*«ffi-r«. <r 1 



s#afc-r*ii*«i-2 2«ov^m*»i3Sfc:iaa«oa 

b-r&nxmi 5-2 6^-m^imizimcom^H 
mm. 

nmmmt ti>iizftWT£m&msnu mews** 

a-t-TS - t Sr^i: ^431*^ 2 8fB«KcoilftW^ 

So 

$8£»TS^£!|fSi:-f&M3<JIl~2 6cOV^^fi 
[flW»B3 1 ] WSffiW&&*-iSaytt*fflnU 

ff6-14, iU^'W^IIl 9 — 2 2«V^-f#I^Ul 

[0001] 

mmm^^hmm^x'fMztiv^xmwMm^o >- 

[0002] 

l . inv-y-x-m immz&n txmrn 

4. ^ti(±M^{f^7k-Trt<7)fc4ffi*^li$ti. * 
JE* i '#^^ix4^^t'T" ( fc4» ifOi:*, i^ig^li 

fi-t-4it^®^^4„ 
[00 03 ] («5t6Ml ) HI U±^>-:?-J&*lt5gL£ 

ffi*^hT-«7--^ * ft*ir-4 fc«xo , m 1 OflatWt 

T5**-t<l^fLH*coll*akl , • ■ • , k5 ?r«j# L T is 0 . -fe 
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£jSU <Ift£-t;h.-Pflk2.---.k5£«i: LTHfrHkU 
#1 i. «Ek2 (K) 12K£ EIWfik2T-Bf^-ft L Hf ^T" 
T - 9 * IfflK t i: L T t> Hr V 9 L ^ffiltfit 

[0004] u&>u zcvjjmx'iz-mzmcDi^m* 

61oo*!*£«l»^*fctf>fc:Ji, -fey^-JiN-mo 

izm ok** tv(ommw±wmtim^ t ±z %mmx* 
[ooo5] (m.%m2. ) hi 2 \^2.<n^m^Mvt 

£ T 1 , T2 1 ^ 9 « 3 3J§*CD . 2 - 7° K , 

* flWCSSIO ^A— , G2 £4*# t T ^-S . * 

T2fc« lxh&j& Ltiftwmittm*ucow&m2*M 

tfflv^TiffiMMHBKtHt^fEL-CKSJ-rs. T3.T4.T5 

^mMxii^ii^ti^^v—ymi^m \ ^x^ti^m.^ 

[0 0 0 6] L*»U ^2i0^ftMT'(i#Sg*tSI^ 
[0007] 

mwtfiffikL& a t^snns] 1 o o oiei^s 

^6l«0*B**iWfeLT, £8 0^9 9 9fflcOJS*T 

§ . mi cnvemTiz 999 EiwBf 999 

@<7)Bi^-3t^jIfi Srfi 1 3 # ft & . 4 £gl 2 CD^*f?AJ 
fMi.(f 1 0 0 0ffl«iS*£ 5 0 0#^O(02ot^ 

Tt*frSB*~i: (34 9 9 0. «, 3 1 fjffi^f\^-T\iZ.\t^ 



«ssf4-c^*»ffjhfflra^*< . 

[0008] £ $2«»|T!±ty ^-fflltJ i 

^-stc «t o t < & »r § jew** * 

[00 09] *«Ktttf>a»4j£fcii*. »5£0>iS*rt*tt 
[0010] (1) -fey^— *»*5>«*A^)3Bgi36*^5r 
[ooii] (2) sg*«*f}^l* s ^vv -fey^-tc^ 

[0012] 

-r £ ^stiflniffittff t . fflE-fe y ^ 6 msa § n.^ 
^ffi^wfs^itk+ino^iaafflfg^^Tffl 

« . «aa»wwtajancA* s n * k+m^^i^iffi?g 
^^xmm^hm^z^mmmmt>mitx% h x 

5 {z^^^ft^mz^U^ixtzhcnxhhZ t % 

[0013] ^m*mm2nffimzt5tf&m^mw 
micr>mmz&\,f&mite>9-t)\ ^m&cMm 

§ , #?goinji«j§*<r)^iaiiffii3tes^k-inffl^ji 
mmmmcD^mmco^nmmm^mmx-^mmzm 

[ooi4] *m%cr>m3<7)ffi&,iz&?z,m^mw 

li. flSlwaWfcfcftiKBB-ty^-* 1 . tulE^S*^ 

nwfgtetta!^. es^kfli^fiito^iE»»fg^f5ifR 

[0015] *^a^m4<7)1f^ti3it£ltS*ga 
a, ft 1 <0«)SfcfcftSMie«-iH*ttffi^5i8liB'Jffl#B 
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[0016] *3ft^W«5<0«lSt:tJJt5«t*«K 
ffi$g£ ftft L , lulB-fe v *-l±WlffiHII#B«f ftHStt 

[0017] *mz<m6<om&iiztsi-t&m&agM. 

-CSM LTH2 OM^H S 3S3ftSP t - M1B31 2 <o 

msmm^z o . iuiB#s*^sff nr<?>s«a»iNH 
r s « i. o iz&hx&ffifctzimztuz h coiztc k> , «r 

[0018] *«^<0flf7<0«lSfctJJt*»^SlllI 

fi, meofllJictJottSmriB^fPfc^iBiUffB^ffgE 
[0019] *ISW<0flf 8 iOaWEfcfctt 

S . #S»mfflc?)S*c?)^-iE^WfBteS<7)k-mfI«^[i 



[0020] *m%<vm9<vffimzt5v&m2&ms. 
a. menffimz&if&mii^yf-tf. luiB^ffi*^ 

[0021] oowjjgtfettsitftw^B 

awigtstt^^ft^ o mess i vmmmwmts 
wmmmmt , mmm 1 nffimmt&m^^mn 

mmZAlJk LX, *fJK^-5flg*«4J-E«WfBS:ffaj-r 
Sfl-EfltWfRSaiSISi; . «S»l<^t«i5l5«S 

mmmmmztm txm 1 co«f«st*je*rr s * y 

[00 22] *%BJ^)^ 1 1 ^«{=t3JtS«ft*SIB 

^owfg t mria^ i rmmmzAii t lx . mm^m^ 

2 Miafmil^M^^fi LT® 1 <T> 

[0023] *m%(Dmi 2coffimzi5i?hmmims. 

li. S&6-1 lfO«fi£t=*i{tSiriE#ag*l*l«^S3<lg|5*J 

[00 24] *^aj<7)mi 3««jjE(ctJ{t6«tmBai 
$6-1 l(0«B!cC^(tSmiE#ffi*W^gSaffi 
$BSffi5-C- . Mtam 2 t tMESisfeO WMHB8 £ 

[0025] #?&Hji<?)Ssi 4io«A)ttcfc{t4iift*ga 
sffssr . mi am 2 ^)ie«Ni fc mtnwmnftmwm 

[00 26] *5KHe>||Si 5WfflfKCCt3ftS«ftWSai 

&<M&kfr k^JEmm. P^SStt, ak,ak-l, 
■■■,al,aO*P*it^ft»itt-r4k§ . nSOfffBlDii^ 

ji^ mi ) cojsnaDi.fdDOj-c&o, tufa-te^^- 
Bt, mfcmmmMcvmimmmzmmx^mz 
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s as asm* fB^ff-k+ni^^ijtawfg^-r^Tffi^ 

* « «#fc«0» , i ii bk+mcoftWMffiMX *> * Ml Bk 

[0027] ^m.mcom 1 6 wnDRtctj(ts»«riai 

*tf>WWflHRfc bm%&WMX$:x®mk -f& iwfBk&# 

hk%, ^cDmmco^iDmmmmtiiMcDk-mmcD 
[0028] *mi<?>m 1 7 <nmsL£.tsif&m&a&i. 

ti s mi 5«fl!lfi(c*JJt4i^B-fey^— iftf>iS*0 

mmmn thm^z, mm zxmm t-tt mmk&^n^ 

[0029] ^tycom i sommzanh^-^mm. 

^zm$m*comwmn £ it x l x . a ^ 
Hfria?-fi^ie^'iffg**^-i.^ieiiffifg»:aia5*fiiiT 

[00 30] 2fE^C0H 1 9 ««)t^fcttl>lift*Ka 

r^sh***^ o , k^jmm. P j*tt l, ak.ak-i, 
tok^iist (si ) coffiSdDi.fdDi))^^. mria 

gGTML^kffl^ffiglffiffit . MIB^ffi»fB«ffiitt 
^tt&^S^S^IMtffifgcOltk+l^^gMtfffg^-r^ 

•&|friaillOk^3l^60ffiM5rl»k+llIc7)JS»^^, fff 

lam i cDkK^m^cok+imcDimmMfo&wmmx-itii® 
k , mmm i <0k&a^^<x)<z>#«»s5aji L-cm2 



s^aMKiDi, g(iDi>) s^ftTi^sfffc^iMi 
mtt tx. mettmmffimmftmztmt&ftmmffi 

[0031] *m&>&2 ocvmmz&if&m^mw 
u . jr 1 9 wawEfcti its Mia#s*^^«^ t 

o mm k> . $3ex*z ^mrniz 

m ttzmzmm 2 com^m^g go <a#fl8K*fff*$- 

[00 32] *9m<om2 1 cofflBE:tfe(tSaft*igM 

mm k -t h miM 2 <m^w&nw*&-$ahx ztiz 

[0033] #m}com2 2commz&ifz>M^3&w 
u , m 1 9 tfoffijfcKfc (t s fria-fe y * -ii buIB^S*^ 

K«flWl*ftlft»*Oft*> 0 (c, tuIBi? 1 Ok^JI^^^ 
R L . lulBilB'M ¥61 Di htix^tmMcnmm 
ABB* . WIB^ 1 Wk^^iM^t'mEffi^^^srjffi 

-ms (x) cok+i««fla>t* MiBS*t'i3{ts^gp b m 

tSSJttrffi-CSQft LT lg 2 OkJ^H^g (x) Sr*is6 , Iff 

ibb 1 ^k^ii^a^jt^Ti^^fmt-s-by^ 
[0034] *wmw,2 3<?>mmz&fz>mi&imm. 

fi, mi 5-2 2c7)ffiR!ttcfcitSm^iEKi5ct L, j*l 
^^m^^ixm^ia^ t S t # , jSr^fc-rS#pj§- 
»Sfet LT i^^MJtELTlirlBt BHSH=ffipj±<0kJJc^ 

ja*f j (x) * ^ixmsgto, mmMivitf-s-ibtix^ 
iM^ftmrnmrnz. #*K(iDi,fi(iDi)>(iDi,f2(i 

Di)),-, (IDi,fm(IDi))T"#X.^aSmffliO'tffgh U 

-fe y ^ - iz a Jt S fflSngPTI i . #S«kffl^s*««-mii 
iiMMWffiilTtt, J * l3&»<3«^>-€-fieh^)«* fc * b 

§ , #jtov^Tffi^sk+n@o^saii'm#g3&^5o^ 
iii^f j (x) ^iim^ s k+Hio^fi^ /?>fnek^#Ji3Cf j 

[00 3 5 ] *fffiH^»2 4cO«B!£tfettSiiftWigS 
mi 5~2 2c0fSR!ctfe(tS-fey^-i:ffiM^SIS 

pj ^SiCt U aj.faj *pj*iS<^^SaRi:'t4 fc ^ . 
MMflHRlDi**^*. ^!(x-CV^S*^»ttfR^ . ftp 
j±fi01i3C#^« (»2 ) cO#ffiI(IDi,fl(IDi))(IDi,f2 



(8) 



4*li¥9-2 1 2 089 



(IDi)),---,(IDi,fra(IDi))-C"^-i^ixSmfliOtffBi; L, 
U #S*f4. «fE-fe>^-3&»^>5BaiSWt4«Mlfl!fB 

v. i *t fc Ttuiaj # s co j/wKmmm&im-z tut 

(x> «flaft*«»4 . #iwe<?#Bffimtfflft£4i*. « . 
[0036] Tbwwn&'i scnmmz&tfhmg&mw. 

5t£. f flttlMiKOMSt tS : t Sill: t 

[0037] i$mm<nmi ecoffimz&if&mz&mw. 

54. Ml 5~2 2«^tCfeJtS1JSa^4fc»da8»P 
[0038] *^BJi7)® 2 7 wwjstcfctts^t^rga 

(4. hi -2 2<offi^*3(t4i(riEiff«^ajspti3^ 

*\ k+lfflJ: O^v^EOflBS^A^SafcS^. * 
co 1 1 *+lffl<9fflM& 6 #BE««$B & ffl HTSW 

[0039] ^mm'mi scnffimz&tfhmg&mw. 
[0040] A^Bj§c7)m2 9 ««j^(cfctti>tiftir^s 

{4. m2 80^tCi3ft^mrlB-by^-i4ily 1 '-^^^ 

IffCffil&sraMfftlifc k fcfcl^t^sfctSlWU Iff 

[oo4i] *»^^)SS3 o<oawttc*jf««^rsat 

{4. IS 1—2 6<7)*rtE(ctJlt*19aBfBWIi^— ^'aV 

mmamh, ^~=j 3 y^-^Lx^^mmzmm 

[0042] *1B|£^$3 1 CO«^tfc(tSOftW^a 
(4 16-14. 19-22 WHBRtCtJ (t 6 ttKHMMi 
to \'- =J g >-#-§- SrffJn U A'-i/' 3 > *«— St t T V ^ 
v *JB*£IE L v v s:- y 3 y a|fM£«JHtaiirefl; LT 

[0043] 

sr#f^ trs o ^ffi*T-if t v warn* *w^-i> t v > a 
itsw^Kffi, (k,n) L^mmbmt 



r ufHUIII AH j ^fetalis ( 1993 ) cob . 2VS fc» U \ 
ftJibixT H £ <> OTTJb 0 . Wi.lf#l* 2-ot^-(fT 2 A 
tn-.ttWW. (k.n) LSl»>«ffiJiifL*HR 

tgwfiim^ . ftmmm m bm-&zbiz~t 

h ) , nffltf0cf^^eS«kfi^**tL(47CCO^g®ii^fS 
[0 044] (k,n) LSV>fiS£tfD#M^*fflVVt 

[0045] ( mmmm 1 ) AfeBjmi-t y * - 1 « 

UT^S . HI (iSQI^IB 1 tfett*4Wl*<^)4»Mi 
pSrSfi, a, b, x£fe>c9 1 1 TcOfiJ^TC 1 1 , fe±0 1 

ffiSk Ltzyimmz&^co-ftmmffimb ltv^s. 

M i {41 Di & ^gijfflfg t 4 fftTi^Sftfflr fg(4f (ID 

i) . idj ^mmmmb-tttQmcommmmnf(m)x 
hh, z n t> tftixzticnftMz hhfr tmmz fix 

t-tt. *feiit^««*<o»»!IflBWi03&»<5>p-14 

j6*. &M^ftEmmmmfrt>P-i£TcomMm.b% 

#SAtii 1 8gMB3$f <x) co l j5<o«iWf 

[0046] ^mMcomM l t;*3V>T(4-tr>'^— 

m^commmwbmmmm^m-r^ . * y^-tts 

ft ^> i SII-C14#S*^*lE»lf t <^ £ t- 
XtflLT 1 4 V^s. ±IB 1 &£HK£f (x) ^tt&flMff 

sblZbtfT^Z, 

[0047] ZZ&TCO&ftte (k,n) L^V^fflffitfe 
Xfoh. 

[0 048] 111 2 {4. mkMbmMlZ5m<7)M3icr>o1b 

m&iit*if*mkLxm*) nm^x^mcowmmz^ 

*Tl^Mfflfg^. ffi«LTV>4 l^lf^«*Tl 
^SiJWIB*A*-r4<lkt4 l 9^4 0 -eUTSaftfc 

•CH3fc«5Kl3«rtintl«*3SUT^*. li4S*T3c^) 
^E««ffif (ID3)cOfStt3STfc D . 2l4fey 
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#S#I^S*TlCO^ffi*tffBf(IDl)^gftt-|>SftSP, 

3 \±&m LtetimmrntmiLx ^nmmn m (id 

«Jt{filKT(i, El 1 fctiWCfflS** 2o05flfflU£*»i>> 
MiE-T ■§> 1 ?££:«5£co=g« , ^Ofi a^> W>tb £ & 
TO (¥43) £mvc£»4. 3rfc. J2lT0> («3 ) 14 

[0049] 
[SE3 ] 

a - CfCIDl)-f(ID3))/(IDl-ID35 

b = CIWXfCID3>ID3Xf(IBl)5/CIDl-ID3) 

[0050] mTimmmitimi. mmizmrnvx 

l4a4b*IBaMlkLTfcJ:V\ —Jr. ffi*Tl£>H3 fc ft 

ntx \^mmmm t*>? -*»^Efts a^iait 
w fg**N tf (i di) £ , m i t*j i tinmrn 

[0051] iiTiiiiJii^fcfetaHcj&^afTsoT 
**#sh-4 <r t &x # & . tot. mmmm 1 fc*s 

[0052] (mmsmmi > act, *»te*B*ri£» 
[0053] mmmm 1 1 00 1 agwa 

3W (x) ^Jii5t5t^IEitWfS*«StT vvfc. *Hfifio 

(x)=cx+d modp2tiMJ£-tS4: v Se«Wfllg(IDi) k&^t 

T'f (x) KiBW*-r^T«flBlfa&4ai!S#iT L* 3 fcft. 
«HST2*flffiM-4fc«>fc:ja»W:*|H1Wg(x) tMJtE Ltz 

[00 54] k i 6T\ ZC0mcr>ma2C0%mn<±1jb 
Lt2-?««6*<#i^4. loBti*B*T2*SffiW 
Sil, S*Tl(iiE#i5S*k 1/tfiBSU T2*H»^fc» 
•9 04 SWc^M^Mt^^'if)^ . 2 o 



*t-(4, gCxxoflaRcdi^ftiifc^r**. — *s 

i , f (x) £0«ifca, b k g (x) t0«mc , dO;R 

^r&fflV^"C*ft#Uf iV^. 4j£. f(x)<?5flaRa,b<0ftb 

WMZM^Xb £\t\ S*T3-~T5Ji±lBa,b,c,d<7)Vvf 

[ 0 0 5 5 ] 5re, m±0»ftO®©2T'i4S^^ 
E»3&»2I1 (ifctttCTl, JJCfc:T2*ffl«fe) Xh-ytzf)K Z. 

[0056] ( mmmm 3 > mrnmm 2 -ca , s> ^ 

JSWC, ift^lBSII^^r^tL^tOT'ft^^. ZK 

t , mmmntzmzztizmm Lxmu^m&mm 

§ . * tzmmmm 2 ^w^HHt^iiBR^ft twis 
tzML. mmcr>Bm3X'tez<mm&^\ 04 sg 

ir^4»»*iainiLTV^i. 1. 2. 3i4H3kllt-e 

1)5. s*T3{4^it«mgR3om^kL-ctfriai^ 

^Cf(x)*0«*ai:-ro^1)t*»4. =5ri3. HT1±K®ii 

Hk LTa*tfc&l/0>4#, i*U4±fE*ftfc«*a,b 
SrM v^T M £ Hf b 4 i4a+b^ k & Sif^i k L X & J: ^ . 
4 i^HHMMlCiBffi 2 T-*y>7^1ulEa k b £ 
«fa3S3«t LX , ^cOJS^a' N b' k w^-k 

r** LVU <>K^mr (x)=a'x+b' modpS:^)5^ft 
gPT"ft4o 5(±i(?MlfUUJJ^flE*f(x)fc:, S*T3 
o«Mfll ttffittff 5 v ^ ID3*«A LTfr 

H4 ttsJtSyN-yf-y^liieoi k SrSffitc LTV^ 0 
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z ti.lt , t Lmrcm L v ^if s£f ' (x) ifiJLhi\.h b . 

[0057] icwft^fey^-wcfcratsai* 

fx -o X Wicof (x) * m I I U tf^Jf 5$f ' ( x) tSEBM- 4 . 

1 (x)A»feJB5KT2<Oi»!ilflBB 
f (ID2)*»»LTi*iSR«TJl*C3i»«-4. DH$ 

#K«flWRi" (ID3) t -fe^-a^BteifcfcW Mf (ID2) 
Srffl^T 1 ^#il^f ' (x)comte' ,b' &)f&>ZLtlti>frt> 

ie i • (x) tstsrcs $rn . t tzmuzmmz 

tUzm&n h . &®co l tf^JlsCf (x) <OflaRa, b£SSfi 
T' S fc^fcibfc: , St L v U ifc^MKSf ' (x) cof^ita' b' £ 

[0058] miffi^p^Eic*^ iwn&t-oo xm 
KtztK 3\M\a±c?)Mizi>mmx\ ummumtts^ 

[ o o 5 9 ] ja± , xcrmmmm i - 3 -m , 

xl2 = ID1 - ID2. 
x23 - 11)2 - IJ)3, 
xl8 - IDl - ID3. 



[00 60 ] ( MffiC0ffim4 ) H 5 (iHJfetf9J$ffi4 £*3 

O^J-Cii. a t LT ^O±T"C0 2 &^«(x) = 

ax2+bx+c modpSr*^, £«&*«^UflBB£xJ£Si: I, 

zmwmk Lxft^m^coftmmmMte. FUDOfcSr 
h, Wr^mmwmt, F(x)&mm>zmbLx\^ 

tzisb „ El 5 ttX v v&V ^jW)*' £>p-1 S X'comi 

m.b%&. ^>^-mxn^^commmmbmmm 
* m&wmm $g£ *aj lt t> =t n . 

[0061]I6[1 5H<7)ffi*<5D0*>ffi5f5Tltffl*T2 

Mump (idi) , f ( i D2) £ H«-c#«5ft(3ss<i-r § . t 

LTH7fc«*T3C0rtaiJ»ia*^L,TV^. 1 1I4«* 
T3«^ffilltffBF(ID3)cOtgWgf3-C*0. 1 2(i^co5>ffi 

hwibf ( i D3) b -fe y * - a» 6 Mft $ 2 o 

iMflHSFdDl) ,F(lD2)*ffl^T, ffl®M*-%ib&W& 
affttJSBTfcS. SHWBfffiafCJi, HStcfeV^-CfflU 
^■4 3 *<7)®liF(IDl),F(ID2),F(ID3)^^*fj£-r4 2 

T« (»4 ) c7)ti5 0-C'^l> o =5rfc, JilT« (jR4) ii 

[0062] 
[»4] 



xl23 - xl2Xx23Xxl3, 

ft - Cl/xl23)X(x23XF(IDl) - xl3XF(IDZ) + xl2XF(ID3)) 

b - Cl/xl23)XC-CID2+ID3)Xx23XF(IDl) + (ID1+ID3)X xl3XF(H)2) 

- aDltID2)Xxl2xFCD3)) 
c= a/xl23)xaD2XlD3Xx23XF(IDl) IDl X ID3Xil3XFCID2) 

+ IDlXID2Xxl2XF(ID3» 



[0063] «5KT4.T5tPI«fcffiasi,b,c£*«>Til* 

nbmtw$m*Miii-?z>« m-vnaiwmmt lx 

^SjSi*, £il* i 't?l|i.(fa^>a+b. a+b-c^rt'f $>-?T i 
V\ SB5fcri,T2feH7fcHIt*l*-CA4j&*. ffi*T 



[0064] icT)^ i: fc«t 0 , HI cOHJt»J§fllfciJ(t 
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x*wmmzmx*z&. 

[0065] mk0tm4i*2w&*mmzmtrr& 

5 co ? y iza if h xmmtzts v ->T #sg5fc«iKMti»Bfc: 
at) 0 g-r f v&^fi£ V i < oj&*^Hlfc:i|« LTi3< » * 

&v> U ^fttfttSfiWLT ti v ^IBitff fgJil5,K 

*Tl*f Jtii S#o^ffiiSWfg b -fe y^— *»^>iSftS it* 
— wflMlbW*3r T v ^ fc *friB$0i * S i b tfX' 

[0066] ±§m j <tzi'fficr>MmmM£m^ 
<Hf a £ t fciriET* s.^i^ mmmm4 <omr 
bi>^mco<frwmmmb'tz>« z^ztizx*). 

[0067]^, a±.cr>m&cr>&M4 fc*JVvrW:2ffl 

— *fcwi4 x~<nmM*mwt h tz^zm^m^ 

[0068] (Uttw^sR 5 ) mz, mmm^mmiz 
mkt&*iibe>i> o i^cvismzmmmmB t lxm 

ffi £ WSWfciS L fc ETC* h . £ <0 $IT(i . XRpI . p2 
%&bLX%C0±.X'C01i!t:%m3!?;%2~? (f(x)=ax+b mo 
dpi. g(x)=cx+d modp2) ^fteft^^lsSiC&tt 
«««5|OTM8!H»f||*xJHit Lfcyfl3i*&4t«*<?5* 

&^Mzfo^frtmffi^tiX\^ht-$-&, JflrtJ, M# 
£ffi*coS? 1 «9#B!««8L f&#S:Jj5 2 (OMKRi fc 

£ tc^-s . -ty *-wci±ue i a^wiaf <x) , s 
[ o o 6 9 ] n 9 <s , mmnmm4 1 mmiz 5 fii^s* 

CO o % S*T 1 b ffl*T2 * IBflSfcWBi l/C 35 "3 <?)S*-C* 
^£&*r$-4*&£jj*LTV*4. -fe>-?-ii£f\ ft 
«LT^£ lifc*JfciCf(x>,g(x)fc»J6^-S*5feW«8!l 

flffli* A^j-r* £ t fc J: o , i i cottwmmm 



f(IDl)fc»*2^2^iMHff«g(in2)&««>S. * 

UTHl0fcat*T3^rtaHl)R*^tT^6. 2 1(« 
*T3«m 1 CDflMfflBRf (ID3) COfSttgPT'ft 0 . 2 2li 

Z cDftmmWMf (ID3) i: -fe y ? - j&W § ixfcffi*T l 
<04«Mft«f<IDl)£ffllvC. l ifc^^f (x)CRW-S 
«f BMBWii****® 1 OtflBB6««ff mas-cfcs . £ 

2 3 ttffi*T3^2 <^Sffiff Mg(lt)3)CD-®mW>X'fo 

0 . 2 4 Ji £ tfO^-lEatffgg (I D3) t -fe y ^ - *» 6 }Hft£ 
^Jt^2^4»»flHfe(iD2)*fflv^, l^fl^g 

(x) tcw-rs tmmm*##>&iis2 nwmtomm 
asTfes. *tT2 5i4tutfimi . m2«+r B i«:«^ 

1. IS2(7)4irHl?M : iiS:aiSI5T1i. HSttJttillDltf 
(x)±3iu:'g(x)±^ffiS : SrS 2^C*>6Ba8<95flBR (« 

=5rt<7)-C'35-3Tt> i^o HI O-Ctitfrai^ita.cOJn 

[00 70] t £-5f\ 1 ti^S 1 0^ra*B^HSr« 
&Zb Kt\i\ £ 2 (iS 2 ^>fl3Kmi£ W 
4;fcl±"CS=3r^. £^M*. S*li3J;tX2(ifl6«Sg 

[00 7 1 ] ^rfc. dsofij-cti-fey^— {if (IDD fcgdD 

2) t^SfcKKKWTSiiSLTSfcfs 1 kS*2 

£ ^fti? "9 fcg (ID1) b f (ID2) SrEM LX t> X W 
[00 7 2 ] Z\cr>mMcomM5Tl£. mMcr>BM4&2 

dz^TM^zm^xmm lx v ^ z. t z i ftg-mi&z 2 o 

V 3 flUcDffil:^ 2 ^^H^Srfl? < £ t *^SFC 

sb 0. *<JDfc«>fcu (»4) -c^LstJtiewass^thff 
Srfi 1 ^^ tmti^ fe & v \ iixicMLT mmmm 5 
xn^mmmmx-in^m^mm^xK ( (ir 

3) oft*) . h-^^Tl4S(3t«WStt4fc:ifc^TJHt 

*mh»c*«. mflswtfi (S3) ^ftattii^jtA* 

20. ^S^lHI (jDM*<i^*«tt*Mtcit^St*E 
MX'% &teb"h-ffrX'fo&tmb. ZZXU^MLtc^) 

^cotzisb. mmmm5X'\tm&mm4i l zsfr<. 
xi±&i}HzmM®mtf'j?%<x-tt£. 

[ 0 0 7 3 ] ^rJ3 s Mf&comn 5 i/Zt5\^xii 1 

shio tefcwt t±m 1 ^^BBMiwajaioas^jWBf 
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*» 2 i fc £ < [3] tBSUfc^Ti. 

£®£T1^20^IEItfiWgf (IDl) fcg(IDl) Jlttt 

[oo74]^, tuiam 3 . mmmm l Sr 

@aaWttft6irf -5 . #Rtfp£32b"-y hWflt LT32b" 

••/ h cotios»coitff m± , i6 b" .y h m^mt-mm m 

tl«W$-4fc*>, &i£p<0f&b "3 fcJt«W>h3 

[0075]^, Utt^SS 5 Ttt 2 ffl^ffi^£ [sJB# 
[0076] =5rfc. 9mcoj&M4 . 5 tiSWC kHjft<7) 

[0077] &±n5^comm<mMTte&ffiJticDftm 

tcPSS iOTIfti^ Mi.(f iix^*#:(0ffi±#:^<7)— 

*<^)^ll**k+l«<04MMnHR3&»* 5 o 

v\ i^SliHiHWMMR^ (k,n) LSv^fifeKBW-* 

[0078] mmmm,3 (H4 > ?>^«tgp£. 



[ 0 0 7 9 ] 4)t, %ffe<0JSH3 <?5iffl!llff flBGKtf 

tswc . ^m^com^mm^jt^mmmminiiiLx 

[0080] mizmmcv®M2<nj: a izftmmm 
swmizm&rejsm lx v k *&tc« , 

v lif^rai . -fe > f-immZUft L X v ^ IHMtc 
Hf-f-fL L . »H^4«5fe«04«MlflBII=Sr k k mmzim 

[008 1 ] 4fc, 3 tc^HSrlBlfgT-ISff LX 

mmmnLxi>^K wmmzmm^^-y'3>%x 
mmzj \-- yayr-yrts^t * s t-§ h . a ^ . 

m^x-immnfflgmztticomi t #&t& t mmz , 
z <D%mmfr^<x<vm®mkttmmm*Miii'tz> . % 
a, a ^-fimxn. 

mz&mwim lx t ^* iHUMfro^^- ^ a ><rxm&s\ 

[0 082] -fey^-^^ffi*t|5|ffi-C3ia$ix 

W^tftHy:. M.Tompa, and H.Woll, "How to Share 
a Secret with Cheaters", Journal of Crypto logy, 
v.l, n.2, 1988, pp133-138^t #f£HJ§ii: £ f) 

[0083] 

^>tiMz^ -lifo-ffy 1 fll<7)x- ^ £ ilft-r-g.fi 

ft. i fcs*p B iT«^ii^M^c7)-rii^^^^rt^ 

[0084] *^BJC0II5K314*3 5 CC^JEL 
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[0085] 4fc, *5MBcoHKa6fc:*tJiBLfcait£fc: 
[0086] 4fc , *fM*03ltKB 23K26 tcMlfc 

[Hi ] *^o^ft«^ffii^ii(ts#s*^iea 

[ H 2 ] *^BBcoHSt<50®ffi 1 tcfc v vc -fe y ? — h * 5 o 

[H3 ] ^mmcommcomm i tcfcttsffi^c^giJcT) 
[ h 6 ] ^m^>mmmm. a hzjs \ y * —a* 5 o 



cos^oa ^SKsrit«5Kr2*rai«(cSHii«-s»^fc:-5 
^T^rf0 

[07 ] *5|0J<7)|ISfe<7)?FM4l;i>{tl>ffi*T3<?)rtgpw 

««^7K-r0 

[08] ^mMcommcomm 5 1 *$ ft s 

[09] ^zmcDrnMcomffi 5 iz&^x-t y 

[0io] *?MHtf5i6Ji«ojBtt5fctitt4»5ier3«rta 
««)££^1r-0 

[011] M*Miwiift^}£^«]t^*T0 

[0123 wi2«iettM«&sti 

2 gflgtf 

3 isffftjrmffi 

4 

5 ^ffiafffBswai 

6 Msnmiettas 

1 1 ttmmmmm®! 

1 2 g^sp 

1 3 $B&«gm$: 

2 1 i^sffiiiffiffitta! 

22 ^rsmmmm-iuM 

2 3 ^SflHffflffittffi 

2 4 tHaiftKftftfflffi 

2 5 Ifl^glftajglS 



[0i ] 



[03] 



f(x)=ax+b modp 




•t?^^— ?&-e>f<iDi) 

2 




f(ID3) 



2! 



I 
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[02] 



JD1 
I 

f(x) 



ID1-ID5 



[m*t{) (m^iz) (m^Tz) (mmi*) (mxus) 

f(ID1) f(ID2) f(ID3) f(ID4) f(ID5) ftKttlttt 



[04] 



[05] 



f(ID3) 



■f»>S-* x Sf(ID1) 



t5>l5«1t*f(ID3) 

T 



i 



X 



T 



vzzzzzkazzzzn 



B I 

a'=E(a).b J =E(b) 3 



ttSUtt«ID3f 

'p f(ID3) 



F(IDj) 



F(IDi) 



F(x)=ax 2 +bx+c modp 




ID? ID j 



[06] 



- -t?>5?- - 

ID1.ID2 
I 



F(x) 



! 1 



ID1—ID5 



^ra*!-, F(ID1),F(ID2) : J»*TUT2©^B«1»* 



FCID1) 



FCID2) 



FCID3) 



FCID4) 
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[H7] 

-t?>5'-^e>F(]D1) # F(ID2) 



***** an 



.12 



[08] 



g(lDj) 

f(IDJ) 



f(lDi) 

g(lDi) 




g(x)=cx-l-d modp2 



=ax+b modpl 



[09] 



f().g(> 



f(ID1) 



(fl^ff ) (iffi^T2) (S^T3) (^T4) [jtt^Ts) 



T(ID2) 
9(JD2) 



f(ID3) 
g(ID3) 



f(ID4) 

g(lD4) 



f CID5) 
S(ID5) 



mi l] 



*&**K 




]EK3(K)"\FK4CK 
[H>5fcTl] fc^T2 ) (S^T3) (5^T4| foilS 

Kl K2 K3 K4 K5 
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[HI 0] 



■b^^-^ef (ID1) 



f(ID3) 



.21 



g(lD3) 



I 



23 



22 



.25 



J&"£*Data = a-!-c 



24 



[01 2] 



r ' 




K4 



I (jft^Tl) («*T2) ] | (*sET3j (JW^T4 ) (**Ts) | 

Kl K2 I I K3 K4 K5 I 
^ J K_ J 



(i2) we « 



